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Method, for fast reconstruction of content infcbrwat ion 



The present invention relates to* a method for the f ast 
reconstruction of content information of a recording medium, 
and.. tb'^an-. apparatus fox., reading fr.om. and/or writing to 
recotdirxej- tfiedia using such method/.' 



Nowaday^ 'muiii'-f ormat players for optical disks support optical 
disks with multimedia data content- Supported data file types 
range from MP 3 audio files via JPEG photos to MPEG4 video 
clips. The files are usually stored in a file system on the 
optical disk in a format designed for' optical data retrieval. 
Each time ' an " optical disk is. inserted in the* player, the device 
initially reconstructs content information, e.g. the file- 
system./ "and 'possibly establishes a database before being able 
to accesisj the multimedia files. Such a reconstruction of the 
content, information and/ or an establishment of a database is^ 

also needed" in other circumstances, e.g. in a disk changer in 

* ■ » *.■"*"*.« *■* ** • • 

which one of a plurality of disks is selected and transferred 

intd a playback position, or when a portable player wakes up 

j*. *•**•..*• ,■»* *""«■"*■* * •** 

from a power down mode . 



The time it takes to reconstruct the content information 

* ■. - » ■ • • - . 

depends*., to. a large extent, on the number of files on the 
recordirig medium, i.e* In the' file system/ The larger the 
number of files, the' longer it takes to reconstruct the content 
information.. \ Reducing this time duration is very convenient for 
a user, . - • 



30 US .6, 03 s 4, 925. discloses a method for identifying the content of 
a recording medium, whereby a characteristic profile of the 

medium is determined and compared with a plurality of profiles 

• *. •.- *"*.**'.•* * * •*-**'. ■ * ' \ ' '•" 

stored in a iocal or a remote database . in the database a 

*•**.. ..*.* + **•••*. *■ 

content' index comprising title and artist information is stored 

35 together' with the corresponding profile 1 This content index is 

• *.*.*•» *j* * . • • •. . .-..«■. 

used when the profile of the specific medium, is found in the' 
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database. The title and artist information is then displayed 
during playback of the content. 
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It is an object of the invention" to provide a method for the 
fast reapxwtructicm of content information of a recording : 
medium;,- • 



According ' to "a first aspect of the invent ±dh this object is 
achieved, by. .a method for reconstructing'' content information of 

4 

a recording medium comprising the steps of: 

- determining a signature of the . recording medium, the' 

* *.*.**» *i. . « . " 

signature o'omprieing a plurality of elements; 

* 

- comparing the signature with a plurality of signatures stored 
in a content database/ and 



- retrieving associated content information from the .content 
database if the signature matches a -signature stored in the 
content;. -database . 

Preferably the content information is a.' file system, whiah 

.*."•**• ■* . • . •".* *"-***.. ■*. . 

contains the position of the content on the recording medium. 
The method checks whether the specific recording medium has 

* ' » w | % ' ♦ ■ • * * • " 

been encountered recently in a playback device," For this 
purpose a^ signature of the recording medium is determined/ 
which is a : feature vector defined in such' a' way ' that ' it 
provides ' a- robust unique identifier for the recording; medium. 
The signature' is able to discriminate between recording media 
having only minor differences in data content . ' The signature is 
compared with signatures in a database. Only if the same • 
physical recording medium with the same content (file-system) 
is present > a match is found. In the prior art'/ in contrast, 
different .physical recording media with' the same content do all 
result in the same match, if a match is found a file system 
associated with the stored signature is retrieved from the 
database, and 'used- for. the current recording medium. This 
increases ' the- start -up -speed dramatically when a recording 
medium" "is ihser bed into a playback or recording' device, '"' 
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provided that the recording medium has recently been inserted 

. - 

into the devide. 



Favourably, . the step of comparing the signature with a 
plurality of signatures stored in a content datetbase comprises 
evaluating'. the' 'mathematical or logical distJancfea between the 
determin4d/ J s.i^n:kture and' thfe signatures stored- 'in the content • 
database*" x£ a" distance with a value of* zero* iLs encountered, 
this is considered as a match. If , on the other hand, no 
distance with a value of zero is encountered,, the system 
considers. that no match exists in the files system database. 



According to another aspect of the invention a ' method for 

;.••:.*•:'. v . • . . ...... , ; ... s .._ m 

reconstructing content information of a recording medium 

..*.». ...». ..... 

»,». fl ...»*• » . . • •» . « . " 

comprises the steps ofs 

- determining -a first part of a Signature of the recording 
medium/ .the 'signature comprising a plurality' of . elements,- 

» ■ ■ • *■ » * * * ' • * ■ 

- comparing the first part of the signature with a 
corresponding part of a plurality of signatures stored in a 
content database; 

, A. • • « i • « v> ... 

• • ■ w * * » 

- determining a further part of the signature of the recording 

* 

medium if the first part of the signature, matches at least one 

....... ^ .. . . 

*•.*»•• • ■ > 

signature stored in the content database; 

- comparing the further part of -the signature with a 

■ * * * ■ 

corarespohding part of the plurality of signatures stored In the 
content database; and 

- retrieving an associated file system from the content 
database if the .signature matches a signature stored in the 
content database. 

In this approach a hierarchical structure is- employed. The 
order of the elements of the signature is arranged in such way 
that the first m elements are evaluated quickly, while the 

further elements may take a longer time '.to determine. This 

...... . 

allpws a very .f aet detisrmination whether a recording- medium ha© 
not yet been" stored in the content database*. Only if the first 
xn elements do not allow to exclude that a recording medium has 
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previously been encountered, the further elements are 



Adv^rit^g^ousiy> in the" oornparing steps a • negative progare : ssive 
search'.;>p^6aGli is en©loye'd / in whioh ; the* eiem^hta of m tb& : 
determined' ai l gnkture are compared ; wit h ;it the cor^iespondin^'^ 
elements of : the signatures stored, in the content- databa's6 : one ' - 
at a time, wherein of every element of the Signature may yield 
a negative search result- 

The elements of the signature are defined such that if a "No 
Matoh« between an element in the signature and 'the same element 
of all the" signatures in the signature list is encountered. 

* * 

then a "Kto •Match" is concluded categorically.. This speeds up 
the process as . the further elements do np longer, need" t.o be- 
considered. ... ..-..."* 

• *■»> '• ■• • • ........ i, 



Favourably," the method further comprises the steps of"; ' 

- reconstructing' the content information "irom the recording 
medium if the determined signature does not match a signature 
stored inthe content database; and i * '.- 

- storing- the reconstructed content information and the 
determined signature in the content database. 

The- solution described' above with reference to "the prior art 
requires a r manuai intervention by a user to add artist and' 
title information to a database. Under the same; situation, the 
method aoeording to the invention generates -the file system 
automatically' and adds it to the database.; together with the 
associated 'signature . " 



an apparatus for reading from and/or writing to 
recording media ' uses a method according to the 'invention for 
recons true ting" content information of the recording medium. 
Such" an' apparatus' is very" convenient .for a user' since .the" \ ' 
start-up, procadure needs" less time if the' recording medium has 
previously been inserted in the apparatus. " "' ' '" 
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Favourably, - the apparatus performs the reconstruction of the 

content information of the recording medium after insertion o 

*« . ** » 

the recording medium, after transferral of the recording medii 

into a playback position, or after wake up frtfma power down 

• - * • . . . ■** 

mode. These -are the main situations in whiqh. a reconstruction 
of the: content information* becomes' iiedeSsary'; ,; ' :v ■ . L " * ■ 



* - • « ." . 



tmm • • • ♦ 



For a better understanding of the* invention, an exemplary 

embodiment is specified in the following description with 

■ 

reference, to the figures- It is understood that the invention 
is not" limited 'to this exemplary embodiment "and that specif iec 
feature's, can also expediently be combined, and/ or modified 
without .departing from the scope of the present invention 'J in 
the figures? 



Pig.. 1 



1 . 



/Shows a method according to the invention for the 

■ * • * 

fast reconstruction of a file system of a recordin 
medium; " " 



• ** • • ■ * - * , . ' ..*.-..#.. . . 

Pig. 2 shows a general structure of a file, system databas 

• • - • • ■ • 

* • m 

Pig :.? V' schematically shows a first query of the *£ile syst» 

datstbase for a matching signature) and 



• » ♦ 



25 Pig 



schematically shows .a second/ jquery of the file 
system database for a matching signature.* 

• - '* * .' * * ... * a .. . . ... . 



In Pig. x a method according to the invention for the fast 
reconstruction of the content information 11 of a recording 
medium inserted into an apparatus for reading -from and/or 
writing to.. recording media is shown.. In the following the 
invention is" explained for optical disks'. ' koiwever, the " 
invention, is also applicable to -other types of recording media. 
Furthermore, reference is made to a file system as an example 
for aontent information. 



♦ w '9 
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■ 

When 'in a ' sfc'ep r i ' a disk' is* inserted into a loader of an 'optical 
playback 1 '$3w*/o» >'eco'rdin6r' - device, either.' manually f or • ; a~ ''single 
disk device or"' through the selection mechanism of a disk 
changer, in a step 2 a signature <:S> 10 is generated. The. 
5 signature 10 has the form of a feature vector, so that, . 

* • . 

■ • ... i , • , • : t . 

» 

<S> « (s(l), s{2), s (3) r . . . ,s (ft) } . 

» .... •■ 

• , » . v . • ♦ 

Each element, in the feature vector {s(l) , s (2) f & (3) , • - - , 3 (n) } 
10 is a. single, measurement of. a feature, based .on. the pattern ..of 

: -■ * '. s • • ■• - • * • 

the data, .content . on the disk, . ... 

. .* '*. 'j' •'■."*«.*,'.•■..".' . . • . • * • « • • ..*.....#.. •.•■•'** 

...... 

• • *..■... • ... ~ , . . I... .... .* ./»• " " 

The signature 10 is then compared .in a., a.tep. 3 with a signature 
list in a file system database of the playback and/or recording 
15 device* Bach signature in the liet is associated to a file 

* » 

system. li,. .as shown in Pig. 2. The file ' systejn .database is 

• , .... 

preferably stored in a non-volatile memory. 

• • • 

If in the next step 4 no matching signature JO is found, the 
20 file system '11 of the disk is. reconstructed 7 from the data 

retrieved from the disk. This new file system 11 and the ' ■' 

* . 

associated signature 10 are then added 8 to the file system 
database. On; the other hand, if in the etfcp 4' a' match is found, 
the file system 11/ which is associated -to the matching. 
25 signature' io /' is retrieved from the file system database and 
used as" the* file system 11 of the disk. In botli cases the 

■ - * • . • 

procedure' ends 6 when the complete file system 11 has been 
retrieved. 

■• . - - • « * . • . 

:■ " 

» * • • • , • ■ • ■ ■ J ***** 

30 Pig.- 2- shows -the general structiire' of " a f ile system database. 
Each signature io in the file system database is associated to 
the corresponding file system li.. 

I 

• * . 

The signature feature vector 10 is defined in such a Way that 

• ' -■. . ■ - ".*'.•/•'" . . • ■ 

35 it provides' a robust unique identifier for a disk. Furthermore , 

it should be able to discriminate, between disks having only 
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minor differences in data content. Preferably the signature 10 
also handles multi-session disks and uses features, whiah can 
be measured accurately and quickly. In order to perform the 
determination of the signature, and the comparison with the fill 

a reasonable time, the "length of the 
feature vector preferably is moderate. 



Possible elements for the determining the feature vector 
comprise: 

* * 

■ 

. - • • • 1 

Disk Status; .' - 

• . Open/ Closed disk 

* * ... .... ..-> : 

. • NUtflbey; pf pej3eion3. 

• • • » •«• .*..-.. • • % • . • • • ■ • « . . • .. . 

. ;?Tu#toer ;©.f. ,, tracks- in each session •.. ,\ ■< 

* % « • 

* '* * ** 

' .v . . T. « ... • . - .. 

Timing; information. 

■ ■ 

...... 

••. Leadr in; time of each session:. . . v: . ,, - 

• Lead-out time of each session 

* 

each data track shown in the table 

of ^content 

* ■ 

• Total time of each session calculated, from the timing 

ion in the table of content • 




Data integrity; 

l checksums of specific traak 



Preferably the data checksum of the last track on the disk is 

of the specific, track is the 
arithmetic, .sum of a pre-defined area inside the data track. 

of .the method, the pre-defined 
area is. the beginning, the middle or the end of the track.' The 
size of the area is one sector or more. The checksum preferably 
Is 16 bit or 32 bit. 



PA030018*Su*060803 



10 



15 



20 



25 



30 



_ a - • 

~ m ■ » 

Of course, other features of the. recording media can also be 

« ■ 

used for determining the feature ; veotor . • 



* 

Different approaches exist for querying if the input signature 
5 <s> matches one of the " signatures 10. inside the Pile System 



Database - 



•'i.' 



35 



Pig: 3' schematically shows a first approach for querying the 
file system database for a matching signature . In a step 2 the 
signature <S>,is constructed by evaluating the different. ., . 
feature vector element s . The di s t ance s . between, the s ignature 
vector " <S?- and. each of the signatures 10 in the -signature list 
of t;he. file system database are then evaluated 31. If .in. a. step 
4 a distance with a value of zero is encountered, this is. 

m » . . • • ...... • 

considered as a match 41. If, on the other hand, no distance 
with a value of zero is encountered in the step, 4, the system 
considers 42 . that no match exists in..the..files system, database. 

. . 1 s. .»»•.*".« - " ■" 

* • » / ■ 

■ • " * • •• •*...' 

Another possible approach for. querying . the file system database 
for a matching signature is shown in Pig. .4. A hierarchical 

. ..• . # • ' • . *•,.•. 

structure is employed in this approach. The order of the 
feature vector elements of the signature <sS> is. arranged so 
that* the~ first ^ elements are evaluated quickly, while the 
elements from m+l to n may take a longer, time to determine. All 
elements are defined such that, if there, is one "No Match" 
between an element in the signature . <S* and the same element of 
all the" signatures 10 in the signature list, then a "Wo Match" 
is concluded categorically 42 . . Elements 1 ..to m of <&> are. 

. . • ••••». 

determined first 21, . then a query for a match ..is .performed one 
element ...at :a- time .43,. 44 .. On .the other hand, .for the elements 
n7+l..to,n f .. each element is determined separately 22, 23... and 
queried foy .a match immediately 45, . 4$. If a. signature 10. is 
found in the. signature list, which is equal to "the determined 
signature in all elements, this signature, is considered 41 a 

• * 

match* 



* 
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Claims ■ 

.... 

* •« 

*. * * ■ . . . . 

• • ■ 

1. ■ Method f.or reconstructing content information off a 
recording /medium, comprising the steps of : 

- -determinirLg (2) a signature (<S>) .of the .recording medium, 
the signature- comprising a plurality of elements; 

- comparing "f3>.4) the signature (<S>) with a^ plurality of 
signatures (10) stored in a content database;" and 

- retrieving (5) associated content information from the 

■ * ■ 

content database if the signature (<S>) matches a signature 
(10) stored in the content database. 

* • * 

'*"•£'' >"*" ' ' * ■ ■ * ' « ■. . • . •• ^ 

■- • . • ^ ■ • • .... ... i. .*..».. ' 

2^. Method- according .to. claim "1,. ..characterized in that the 

••• • «.-.-■ 

step. of comparing (3, 4) the signature (<S>). With a plurality 

..... . . ..... , # . • ....... •« ! 77- • 

of . s.ignisit.ujres .(.1Q) stored in a content database comprises 
evaluating . (31) the .distances between . the determined signature 
(<S>) a^4 : the signatures (10) stored in .the, .content database, 

3.. Method., for reconstructing content information of a 
recording .medium/ comprising the steps of; 

- determining (21) a first part of a signature (<S» of the 
recording, medium, the .signature ■ t<8>) ..comprising a plurality c 
elements,. (s.U) , s (2) f s (3)., . . , , s (n> ).;. 

- ao ™P*x*:?&^ (43 , 44) the first part of the .. signature (<S» wit 
a corresponding part of a plurality . of signatures (10) . stored 
in a content:, database; 

- determining (22 , 23) a further part of the signature (<s>) o 
the recording medium if the first part of . the. signature .. (<S>) 

* • ■ 

matches .at . least one signature (10) . stored in the content 
database.;. 

". e ?9 I ??^ ri ^9 J-*S/ 46) the ..further part of .£he. signature (<s>) 
wi £ h .* -eorraeponding part, of the plurality of signatures (10) 
stored. ..in .the content database,- and 
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- retrieving (5) an associated file system from the content . 
database .if the signature (<&>) .matches a signature (10) stored 
in the ..content database . 

■ 

* 

.... . . ■ *• • * . • ■. 

• * 

5 4-.. * , Method .according, to one .of claims 1 tq[- 3,,-, characterised ii 

• • • 

that, .in ;the/. comparing -steps (-3, 4,- 43, 44 f 45, '46) a negative 
progres^i-Ve Search approach is employed, in wh'ich the"' element's 
of the determined signature (<S>) are compared with the 
corresponding elements of the signatures (10) stored in the 
10 content .database one at a time, ..wherein every element... of . the 
signature <<s>). may yield a negative eqarch result. 

„*...«. •! »".*.. ~ ) .* » • • * » ■ " • • •» • » • • • - " • • 



5 . Method according to one of claims 1 to 4, f urther 
comprising, the, steps of: # . . . 

15 -.reconstructing (7) the content infqrmatioh from the recording 
medium. -if . ! ; fche determined signature (<S>) does., not match .a. . 

signature _.(1Q.). stored in. the content, .database and 

• *.%.»-.... .-•«• 

- storing (8) the reconstructed content information and. the 

....,..*»..* . • » • * . . 

determined signature (<s>) in the content, database. 



• m > - * 



6. Method according to one of claims 1 to : 5, characterized i 

- * •. 

that the... signature (<S>) is unique for every recording ..medium. 



r. 



7. ".. ., Me thodi.. according to one. of claims 1 to characterized i 
25 that .the content information, is a .file system. -».■<* 

I :*•••• " • • • .- . 

8. . ...Method according , to one of claims 1 to .7 « wherein the 

....... .» ■- ■ . • . w • ..... 

... . B ✓ 

signature . elements are . selected from the disk .statue euah as 
open or closed disk, number of sessions or number of tracks in 
30 each session, from timing information ...such as the lead-in time 
of each session, the lead-out time of each session, tfye total 
time of each session or subcode information of each track, or 

* 

from data, integrity such as data checksums of specific tracks. 

• ••••1 *• *■ ' ••«t B «*' S « *»**■• • 

• « • * 

35 9. Apparatus for reading from and/or waiting to recording 
media, characterised in that it uses a method, according to 



anyone: of. claims -l to. a -for reconstructing content information 
of the recording- medium. • ' • '' 

10. .Apparatus according to claim 9. characterized in that it 
performs the reconstruction of the content information of the- 
recording medium after insertion. of the recording medium, afteq 
tra^ef erral pf the recording medium into a playback position/ 
or after wake up from a power down mode. • • 



rax re^u 
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Method for fast reconstruction of content information 



10 
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The present invention relates to a method for the" fast 
reconstruction of content information of a recording medium ♦ 
According -to * the invention, the rnethod comprises the steps o£: 

- determining 2"' a signature <S> of the recording medium, the 
signature comprising a plurality of elements; 

- comparing 3, 4 the signature <S> with a plurality of 
signatures io stored in a content database and 

~ retrieving 5 associated content inf orjnatipn f row the content 
database if the signature <S> matches, a signature 10 stored in 
the content database. i 



Pis- A . 



• • • i 



■ • * , . 

* • 
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